Comparison of I/O Scheduling Algorithms for High Parallelism MEMS-Based Storage Devices

MEMS-based storage is one of the leading candidates as tomorrow’s storage medium due to its salient characteristics such as high-parallelism, high density, and low-power consumption. Because physical structures of MEMS-based storage is different from those of hard disks, new software management techniques for MEMS-based storage are needed. Specifically, MEMS-based storage has thousands of parallel-activating heads, which requires parallelism-aware request scheduling algorithms to maximize the performance of the storage media. In this paper, we compare various versions of I/O scheduling algorithms that exploit high-parallelism of MEMS-based storage devices. Trace-driven simulations show that parallelism-aware algorithms can be effectively used for high capacity mass storage servers because they perform better than other algorithms in terms of the average response time when the workload intensity becomes heavy. Key-Words: MEMS-based storage, Scheduling algorithm, Parallelism, Storage, Request Scheduling.